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1 System-ievei power optimization: techniques and toois 
:i %ujca .Bsnini, Giovanni de Mlcheli 



>^ April 2000 Transactions on Design Automation of Electronic Systems (TODAES) 
Publisher: ACM ^ Re quest Permissions 

Full text available: ■|| Pdf (385.22 KB) Additional Information: full citation , abstract, references, cited fc 
Bibliometrics: Downloads (6 Weeks): 77, Downloads (12 Months): 588, Citation Count: 77 

This tutorial surveys design methods for energy-efficient system-level design. We cor 
sytems consisting of a hardware platform and software layers. We consider the three 
constituents of hardware that consume energy, namely computation, ... 

2 Fusion 

^ May 2000 Transactions on Programming Languages and Systems (TOPLAS) , Vol 
Publisher: ACM V Request Permissions 

Additional Information: fM.clMi.ors, abstract, references, cited fc 
review 



Full text available: "gj Pdf (475.45 KB) 
Bibliometrics: Downloads (6 Weeks): 6, Downloads (12 Months): 67, Citation Count: 6 



The register allocation phase of a compiler maps live ranges of a program to register; 
more candidates than there are physical registers, the register allocator must spill a I 
home location is in memory) or split a live range ... 



Keywords: performance evaluation, register allocation 
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July 2001 Transactions on Programming Languages and Systems (TOPLAS) , Vol 
Publisher: ACM 'ffi Request Permissions 

Full text available: Pdf (1 .95 MB) Additional Information: full citation, abstract, references, cited b 

Bibliometrics: Downloads (6 Weeks): 23, Downloads (12 Months): 225, Citation Count: 13 

Since the early days of logic programming, researchers in the field realized the poten 
exploitation of parallelism present in the execution of logic programs. Their high-leve 
presence of nondeterminism, and their referential transparency, ... 



Keywords: Automatic parallelization, constraint programming, logic programming, p 
prolog 



Global array reference allocation 



file://C:\DOCUME~ l\tdao l\LOCALS~ l\Temp\U5VWUC9Z.htm 



6/12/2009 



Page 2 of 6 

a Guido Araujo, Guilherme Ottoni, Marceio Sliva Cintra 

^ April 2002 Transactions on Design Automation of Electronic Systems (TODAES) 
Publisher: ACM 1> Request Permissions 

Full text available: ||.Pdf (354.75 KB) Additional Information: fyii citation, abstract, references, died.): 
Bibliometrics: Downloads (6 Weeks): 5, Downloads (12 Months): 32, Citation Count: 1 

Embedded systems executing specialized programs have been increasingly responsib 
share of the computer systems manufactured every year. This trend has increased th 
processors that can guarantee high-performance under stringent ... 



Keywords: Address registers, DSPs, auto-increment addressing modes, register alio 

5 improving readability of contextuaiized text expianations 

%, Wa Ij acs .Ch igo n a , Th o rn as .St rot h oi t e 

^ February 2003 AFRI GRAPH "03: Proceedings of the 2nd international conference on Con 
graphics, virtual Reality, visualisation and interaction in Africa 
Publisher: ACM 

Full text available: ■|| Pdt (377.25 KB) Additional Information: full citation, abstract, references, index i 
Bibliometrics: Downloads (6 Weeks): 1 , Downloads (12 Months): 34, Citation Count: 0 

Dual-Use of Image Space (duis) is an interactive technique for presenting text corres 
images within the image space. From a technical point of view, the pixels in the imag 
used both as text which can be read as well ... 



Keywords: distortion, dual-use of image space, monotone polygons, multi-column p 
readability, text layout 

6 Parametric shape s 

Mooly Sag iv , Thomas Reps, Reinhard Wilheiro 

May 2002 Transactions on Programming Languages and Systems (TOPLAS) , Vol 
Publisher: ACM ^.RegyesLPMmissions 

Full text available:^ Pdf (1 .10 MB) Additional Information: full citation, abstract, references, cited b 

Bibliometrics: Downloads (6 Weeks): 15, Downloads (12 Months): 123, Citation Count: 48 



Shape analysis concerns the problem of determining "shape invariants" for programs 
destructive updating on dynamically allocated storage. This article presents a parame 
for shape analysis that can be instantiated in different ... 



Keywords: 3-valued logic, Abstract interpretation, alias analysis, constraint solving, 
updating, pointer analysis, shape analysis, static analysis 

7 Cg: a system for programming graphics hardware in a C-iike ianguage 

^yyjjijam R. Mark, St even. Gian vMie, Kurt ..Akejey, Mark. A.Kilgard 
^July2003 SIGGRAPH '03: SIGGRAPH 2003 Papers 

Publisher: ACM V Request Permissions 

Full text available: MOV (24:34 MIN), «Pdf (2.57 MB) Additional Information: Mi.citation, abstract, refe 
Bibliometrics: Downloads (6 Weeks): 56, Downloads (12 Months): 353, Citation Count: 77 

The latest real-time graphics architectures include programmable floating-point verte 
processors, with support for data-dependent control flow in the vertex processor. We 
programming language and a supporting system that are designed ... 
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Also published in: 
July 2003 Transactions on Graphics (TOG) Volume 22 Issue 3 



8 Formalizing the safety of Java, the Java virtu al machine, and Java card 

Pieter H. Hartel, Luc Moreau 
^December 2001 Computing Surveys (CSUR) , volume 33 issue 4 

Publisher: ACM ffi Request Permissions 

Full text available: "g Pdf (442.86 KB) Additional Information: fuJi.citation, abstract, referencss, cited fc 
Bibliometrics: Downloads (6 Weeks): 65, Downloads (12 Months): 486, Citation Count: 13 

We review the existing literature on Java safety, emphasizing formal approaches, anc 
Java safety on small footprint devices such as smartcards. The conclusion is that alth 
good work has been done, a more concerted effort is ... 



Keywords: Common criteria, programming 

9 Migratin g sockets—end system sup port for networking with quality of service gug 

David K. Y , Yau r Simo n S . Lam 

December 1998 I EEE/ ACM Transactions on Networking (TON) , volume e issue e 
Publisher: IEEE Press 

Full text available: "Urdi (369.10 KB) Additional Information: fuii citation, references, index terms 
Bibliometrics: Downloads (6 Weeks): 1 , Downloads (12 Months): 44, Citation Count: 1 

Keywords: CPU scheduling, bandwidth scheduling, packet demultiplexing, quality of 
guarantees, user level protocol 

10 Dynamo: a transparent dynamic optimization system 

^August 2000 PLDI '00: Proceedings of the ACM SIGPLAN 2000 conference on Programm 
design and implementation 

Publisher: ACM V Request Permissions 

Full text available: ^ Pdf (156.03 KB) Additional Information: fuiLcitatipn, abstract, references, cjtedfc 
Bibliometrics: Downloads (6 Weeks): 26, Downloads (12 Months): 286, Citation Count: 176 

We describe the design and implementation of Dynamo, a software dynamic optimize 
that is capable of transparently improving the performance of a native instruction str 
executes on the processor. The input native instruction stream ... 

Also published in: 
May 2000 SIGPLAN Notices Volume 35 Issue 5 

11 Java bytecode .as ..ajypMterm cMcyus 

^October 2002 PPDP '02: Proceedings of the 4th ACM SIGPLAN international conference c 
and practice of declarative programming 
Publisher: ACM *> Bequest Permissions 

Full text available: Pdf (214.36 KB) Additional Information: full citation, abstract, Mersnces, cited! 
Bibliometrics: Downloads (6 Weeks): 2, Downloads (12 Months): 17, Citation Count: 5 

We propose a type system for the Java bytecode language, prove the type soundnes: 
a type inference algorithm. In contrast to the existing proposals, our type system yie 
term calculus similar to type systems of lambda calculi. ... 
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12 Secure program partitioning 

August 2002 Transactions on Computer Systems (TOCS) , Volume 20 issue 3 
Publisher: ACM ffi Request Permissions 

Full text available: || Pdf (497.12 KB) Additional Information: full citation, abstract, references, cited t 
Bibliometrics: Downloads (6 Weeks): 8, Downloads (12 Months): 1 00, Citation Count: 1 1 



This paper presents secure program partitioning, a language-based technique for pro 
confidential data during computation in distributed systems containing mutually untri 
Confidentiality and integrity policies can be expressed by annotating ... 



Keywords: Confidentiality, declassification, distributed systems, downgrading, integ 
distrust, secrecy, security policies, type systems 

13 Us ing model dataflow graphs to reduce the storage requirements of constraints 
A3iadjey.i;,„Vand.ex.ZaMen, RjchMd.Ha]Iexman. 

^September 2001 Transactions on Computer-Human I nteraction (TOCHI ) , volume 8 h 
Publisher: ACM 'O* Request Permissions 

Full text available: ^ Pdf (1 .28 MB) Additional Information: fgHciMfen, abstract, references, index } 

Bibliometrics: Downloads (6 Weeks): 3, Downloads (12 Months): 28, Citation Count: 0 

Dataflow constraints allow programmers to easily specify relationships among applies 
a natural, declarative manner. Most constraint solvers represent these dataflow relati 
directed edges in a dataflow graph. Unfortunately, dataflow ... 



Keywords: Class-instance model, dataflow constraints, graphical interfaces, languag 
implementation, programming environments, prototype-instance model, storage opti 

1 4 Ih e apprentice _cha!) enge 
J. Strother Moore, Geoiae_Pgiie£ 

May 2002 Transactions on Programming Languages and Systems (TOPLAS) , Vol 
Publisher: ACM ^ Request Permissions 

Full text available: |g Pelt (212.09 KB) Additional Information: full citation, abstract, references, cited fc 
Bibliometrics: Downloads (6 Weeks): 7, Downloads (12 Months): 48, Citation Count: 7 

We describe a mechanically checked proof of a property of a small system of Java pr< 
involving an unbounded number of threads and synchronization, via monitors. We ad 
of the javac compiler as the semantics and verify the system at ... 



Keywords: Java, Java Virtual Machine, mutual exclusion, operational semantics, par 
distributed computation, theorem proving 

1 5 A regign^based compilation 

^ June 2003 PLDI '03: Proceedings of the ACM SIGPLAN 2003 conference on Program mir 
design and implementation 
Publisher: ACM V Request Permissions 

Full text available: 'm Pdf (158.62 KB) Additional Information: full citation, abstract, references, cited t 
Bibliometrics: Downloads (6 Weeks): 8, Downloads (12 Months): 80, Citation Count: 10 
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Method inlining and data flow analysis are two major optimization components for eff 
transformations, however they often suffer from the existence of rarely or never exe< 
contained in the target method. One major problem lies in ... 



Keywords: dynamic compilers, on-stack replacement, partial inlining, region-based 

Also published in: 
May 2003 SIGPLAN Notices Volume 38 Issue 5 

1 6 Tail recursion elimination in deductive databases 

Kenneth A. Ross 

^June 1996 Transactions on Database Systems (TODS) , Volume 21 issue 2 
Publisher: ACM & Req uest Permissions 

Full text available: "H Pdf (346.78 KB) Additional Information: Mi .citation, abstract, references, index.; 
Bibliometrics: Downloads (6 Weeks): 1 , Downloads (12 Months): 23, Citation Count: 0 

We consider an optimization technique for deductive and relational databases. The op 
technique is an extension of the magic templates rewriting, and it can improve the p< 
query evaluation by not materializing the extension of intermediate ... 



Keywords: deductive databases, magic sets, query optimization, tail recursion 
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H.u.g.uG!S.H.oppe. 

July 1999 SI GGRAPH '99: Proceedings of the 26th annual conference on Computer gr 

interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: Pdf (2.46 MB) Additional Information: fuli citation, references, cited by. index] 

Bibliometrics: Downloads (6 Weeks): 19, Downloads (12 Months): 54, Citation Count: 31 
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18 Partial redundancy elimination in SSA f orm 

A Robert Kennedy, Sun Chan, Shin-Ming Liu, Raymond Lo , Peng Tu, Fred Chow 

^May 1999 Transactions on Programming Languages and Systems (TOPLAS) , Vol 

Publisher: ACM Req uest P ermissions 

Full text available: ^ Pgr (704.71 KB) Additional Information: Mi. citation, .abstract, references, cited! 
Bibliometrics: Downloads (6 Weeks): 16, Downloads (12 Months): 169, Citation Count: 14 



The SSAPRE algorithm for performing partial redundancy elimination based entirely 0 
presented. The algorithm is formulated based on a new conceptual framework, the fa 
redundancy graph, for analyzing redundancy, and representes the ... 



Keywords: code motion, common subexpressions, data flow analysis, partial redunc 
single assignment form 

19 Ensuring code safety without runtime check s for real-time control systems 

A. Sum ant K owshik , Dlnakar Dhuriati , VI k ram A dve 

^ October 2002 CASES '02: Proceedings of the 2002 international conference on Compiler; 
and synthesis for embedded systems 
Publisher: ACM 

Full text available: -||Pdf (127.10 KB) Additional Information: full citation, abstract, references, cited t 
Bibliometrics: Downloads (6 Weeks): 9, Downloads (12 Months): 58, Citation Count: 8 
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This paper considers the problem of providing safe programming support and enablin 
software upgrades for control software in real-time control systems. In such systems 
techniques for ensuring code safety are greatly preferable ... 



Keywords: compiler, control, programming language, real-time, security, static ana 

20 Efficient optimistic parallel simulations using reverse computation 

^.Christoph er D. Carothers . Kalyan S. Peru ro alia. Richard M. Fujimoto 

July 1999 Transactions on Modeling and Computer Simulation (TOMACS) , Voium< 

Publisher: ACM ^ Request Permissions 

Full text available: f| Pdf (188.81 KB) Additional Information: Mutation, abstract, .references, cited .fc 
™ review 

Bibliometrics: Downloads (6 Weeks): 6, Downloads (12 Months): 55, Citation Count: 25 

In optimistic parallel simulations, state-saving techniques have traditionally been use 
rollback. In this article, we propose reverse computation as an alternative approach, 
its execution performance against that ... 

Keywords: parallel discrete event simulation, reverse computation, rollback, state-s 
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